SPECIALIZATIONS OF MULTIGRADINGS AND THE 
ARITHMETICAL RANK OF LATTICE IDEALS 



ANARGYROS KATSABEKIS AND APOSTOLOS THOMA 

Abstract. In this article we study specializations of multigradings and 
apply them to the problem of the computation of the arithmetical rank 
of a lattice ideal Ilq C K[xi, . . . , x„]. The arithmetical rank of Ilq 
equals the jT-homogeneous arithmetical rank of Ilq , for an appropriate 
specialization of Q. To the lattice ideal Ilq and every specialization 
^ of 5 we associate a simplicial complex. We prove that combinatorial 
invariants of the simplicial complex provide lower bounds for the JT- 
homogeneous arithmetical rank of Ilq ■ 



1. Introduction 

On the polynomial ring S = K[xi, . . . ,Xn] with coefficients in a field K 
one can impose several multigradings defined by abelian groups. Let Q be 
a finitely generated abelian group together with a distinguished ordered set 
{gi, . . . , gn} of n generators. The degree map 

degg : Z" ^ ^, degg(u) = uigi H h Mng„ for u = (ui, . . . , G Z", 

defines a multigrading on S hy Q. The Q- degree of the monomial x"^ • • • x"^ 
is degg(u). A polynomial F € S* is called Q-homogeneous if the monomials 
in each non zero term of F have the same ^-degree. An ideal J is called 
^-homogeneous if it is generated by ^-homogeneous polynomials. 
The grading on S" by ^ defines the exact sequence 

— > Lg ^iT"^^ g — . 0. 

Depending on the emphasis given to the group Q or the lattice Lg it is called 
^-grading or Lg-grading. Remark that Q together with the set {gi, . . . , g„} 
determines the lattice 

Lg = {u G Z" : degg(u) = Og} C T 

of relations of gi, . . . , g„. A lattice L dlT^ determines the group Q = Z"/L 
and a distinguished set of n generators gj = ej + L for every i = 1, . . . , n, 
where ei, . . . , e„ are the unit vectors of Z". 

Multigradings of polynomial rings have been extensively studied and sys- 
tematically used over the last years, see [13] chapter 4, [H] chapter 8, [16] 
chapter 10. Several times one has to consider coarser gradings for an S- 
module than the finest one, see [5], [8], [12]. This procedure of passing from 
a finer to a coarser grading is called specialization or coarsening the grading, 
see [12]. This is the case studied in the present paper. We are interested in 
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the problem of computing the arithmetical rank of a toric or lattice ideal. 
The arithmetical rank, denoted by ara(J), of an ideal J C K[xi, . . . , Xn] 
is the smallest integer s for which there exist polynomials Fi, . . . ,Fs in J 
such that rad(J) = rad(Fi, . . . , Fg). The computation of the arithmeti- 
cal rank of a lattice ideal II is a difficult problem and remains open even 
in very simple cases like the ideal of the Macaulay curve in the three di- 
mensional projective space, see [1] chapter 15. Every lattice ideal II has 
a natural multigraded structure ([3], [E]), in fact it is ^-homogeneous for 
Q = TI^ jL. The lattice ideal radil^) can always be generated up to radical 
by ^-homogeneous polynomials, and sometimes this is possible with ara(lL) 
such polynomials, as was shown in [6], [8]. But this is not the case in gen- 
eral. In an example of a lattice ideal studied in the arithmetical rank is 
somewhere between 80 to 90 while the minimum number of ^-homogeneous 
polynomials needed to generate rad(li) up to radical is exactly 1740. This 
means that ^-homogeneous polynomials are not always enough to minimally 
generate the radical of a lattice ideal up to radical. Therefore one has to 
better understand non ^-homogeneous set-theoretic intersections for lattice 
ideals. A first step in this direction is to consider coarser ^-gradings than 
the ^-grading and study the minimum number of .F-homogeneous polyno- 
mials needed to generate the radical of a lattice ideal up to radical. We 
will define a relation < on the set of gradings by groups with n generators. 
The grading defined by a group T =< fi, . . . > is called a specializa- 
tion of G =< gi, . . . , gn > if every ^-homogeneous ideal in K[xi, . . . , x„] 
is also .F-homogeneous and this will be denoted hy < Q. Specializations 
of ^-gradings were used in [8] to compute concrete polynomial equations 
that set-theoretically define certain toric varieties. Section 2 of the paper is 
devoted to a more systematic study of specializations of ^/-gradings. 

Let be a specialization of Q. Given a ^-homogeneous ideal J C 
xi, . . . ,a;n], it is natural to define the J- -homogeneous arithmetical rank 
of J, denoted by arajF(J), as the smallest integer s such that rad{J) = 
rad{Fi, . . . , Fg) and all the polynomials Fi, . . . ,Fs are ^-homogeneous. This 
notion is important for two reasons: 

(1) It is an upper bound for ara( J). More precisely for a ^-homogeneous 
ideal J and a specialization ^ of ^ it holds: 

ht(J) < ara(J) < arajF(J) < arag(J), 

where ht(J) is the height of J. When ht(J) = ara(J) the ideal J is 
called set-theoretic complete intersection and when ht( J) = arajF( J) 
it is called J^- homogeneous set-theoretic complete intersection. 

(2) For every ^-homogeneous ideal J there is an ^-grading such that 
ara( J) = avajr(J) and T <Q, see Proposition 3.3. 

The most difficult part in computing the arithmetical rank or ^-homogeneous 
arithmetical rank of a lattice ideal Ilq is to find sharp lower bounds. Lower 
bounds of the arithmetical rank of Iig can be provided sometimes by local 
or etale cohomology, see [1], [2]. The main result of this article. Theorem 
3.10, generalizes the results of [9], pO] and provides lower bounds for the 
.F-homogeneous arithmetical rank of the lattice ideal Iig, where ^ is a 
specialization of using combinatorial invariants of a simplicial complex 
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associated to the ideal Iig and the speciahzation T of Q. As an appUcation 
in Section 4 we study an example of a lattice ideal Iig- We compute the 
bounds given in Theorem 3.10 and prove that they are sharp. Finally we 
show that the lattice ideal Iig is not a ^-homogeneous set-theoretic com- 
plete intersection for infinitely many specializations .7-" of ^. 



2. Basic theory of specializations of ^-gradings 

2.1. Preliminaries. Given a lattice L C Z", the ideal 

II '■= — x"" I a = a+ — a_ G L}) C K[xi, . . . , x„] 

is called lattice ideal. Here a+ £ N" and a_ € N" denote the positive and 
negative part of a, respectively, and x.^ = ■ ■ ■ x^" for /? = . . . , bn) S 
N". The saturation of a sublattice L of is the lattice 

Sat{L) := {a (£ Z"" \ da (£ L for some d G Z*}. 

We say that the lattice L is saturated if L = Sat{L). This is equivalent to 
saying that the group TU^ jL is torsion free. The lattice ideal is prime if 
and only if L is saturated. A prime lattice ideal is called a toric ideal, while 
the set of zeroes in is an affine toric variety in the sense of |16j . 
If L =< li, . . . , Ifc > is a sublattice of Z*^ of rank k < n, then there exists 
a set of vectors A = {ai,...,a„} C Z™ such that Sat{L) = Li^a, where 
m = n — k and "LA = {giai + • • • + g'na„ : gi, . . . , g„ G Z} is the lattice 
spanned by A. Remark that L^a is saturated. In order to determine A 
we work as follows. Set L = (li, . . . , Ifc) the matrix with columns li, . . . , 1^, 
then there are unimodular integral matrices U and Q of orders n and fc, 
respectively, such that ULQ = diag{\i, . . . , Afc, 0, . . . , 0) is in Smith normal 
form. Here Ai, . . . , are natural numbers and Aj divides Aj+i. The set A 
can be chosen as the one consisting of the columns of the matrix formed 
by the last n — k rows of U. Moreover the group Z"/L is isomorphic to 
Z™ © Zaj © • • • © Za;, , IHj . We can associate with the lattice ideal II the 
rational polyhedral cone 

n 

a A ■.= posq{A) = {^djaj | di G Q>o}- 

i=l 

A face of a a is any set of the form 

T = CJA n {x G Q"" : cx = 0} 

where c G Q'" and cx > for all x G 0"^. Faces of dimension one are called 
extreme rays. A cone ua is strongly convex if {0} is a face of a a, where 
= (0,...,0). 

2.2. Specializations of C/-gradings. The next theorem indicates that the 
specialization property reflects on the lattice of relations of the generators 
of Q and correspondingly in the lattice ideal Ilq . 

Theorem 2.1. Let J- =< fi, . . . ,f„ > and Q =< gi, . . . ,g„ > be finitely 
generated abelian groups. The following are equivalent: 
(a) T < Q , i.e. T is a specialization of Q. 
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(b) Lg C Ljr. 

(C) iLg C /l^. 

(d) There is a group epimorphism from Q to T , sending gi to fj. 

Proof. The equivalence (b) 44> (c) is easily derived from the fact that a 
binomial x" — x"^ belongs to a lattice ideal I^^g if and only if the vector u — v 
belongs to Lg. Wc will prove that (a) 4^ (b). 

(a) =^ (b) Let u = u_|_ — u_ G Lg, where u_|_ = . . . , w+,n) and u_ = 

Then 

U+,lgl H 1- U+,ngn = U-,lgl H 1- U-,ngn- 

The ideal J = (x"+ — x"-) is ^-homogeneous, so it is also ^-homogeneous. 
Thus 

lt+,lfl -I h U+,nfn = W-,lfl H h U-^n^n 

and therefore u G Ljp. 

(b) =^ (a) Let J C K[xi, . . . , Xn] be a ^-homogeneous ideal and x", x'^ two 
monomials of a ^-homogeneous generator F of J, where u = {ui,. . . ,Un) 
and V = (ui, . . . , We have 

Wlgl -I h Ungn = Vigi-\ h i;„g„, 

which implies that the vector w = {ui —vi,...,Un — Vn) belongs to Lg . But 
Lg C L^, so w belongs to Lj^ and therefore 

■Uifi -I h U„f„ = Ulfl -I 1- Vnfn- 

Thus J is ^-homogeneous. 

Finally we will prove that (b) <^ (d). Assume first that Lg C Lj^. We define 
(p : G —>■ hy setting 

<A("igi H \- "ngn) = aifi H h a„f„. 

The map cj) is well defined. Let u G ^ be such that u = aigi + • • • +a„g„ and 

u = /3igi H l-/3ngn- Then the vector (ai . . . , -/^n) belongs to Lg, 

which is a subset of Ljr and therefore aifi H + a^fn = /?ifi H h /3nfn- 

Obviously (p is a. homomorphism mapping Q onto J^. 

Conversely assume that there is a group epimorphism cp : Q —>■ J^, sending gj 

to fj. Let u = (ui, . . . , u„) G Lg, then uigi H h Ung„ = Og and therefore 

+ • • • + Ungn) = 0^. Thus uifi -|-u„f„ = 0^, which implies that 
u belongs to Ljr. □ 



Remark 2.2. Let ^ be the epimorphism defined in the proof of Theorem 
2.L Any ^-graded S'-module M can be regarded as an .?^-graded module by 
setting Mu = 0ve0-i(u) -^v- 

Corollary 2.3. Lei JT, ^ he finitely generated abelian groups with n genera- 
tors and A, B sets of vectors such that Sat{Ljr) = Lib cLud Sat{Lg) = L^a- 
If J- is a specialization of G, then ZB is a specialization of TLA. 

Proof. From Theorem 2.1 we have that Lg d Ljr and therefore Sat(Lg) C 
Sat{Ljr). Thus L-^a C L^s, so, again from Theorem 2.1, the group is a 
specialization of l^A. □ 
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Remark 2.4. The group IjB is a specialization of since Ljr c Sat{Ljr), 
and similarly IjA is a specialization of Q. 

Let vf : — > Q'' be a rational affine map with 7f(o"^) = 0"^. The 
restriction 

TT := vf[o-^ : fJA — > 
is called projection of cones. 

Proposition 2.5. If IjB is a specialization of IjA, for A = {ai, . . . ,a„} and 
B = {bi, . . . , b„}, then there is a projection of cones vr : cr^ — > gb given by 
7r(aj) = bj for all i = 1, . . . ,n. 

Proof. From Theorem 2.1 we have that L^a C Lib, since ZB is a spe- 
cialization of Zj4, so, from Theorem 2.2 in [8], there is a projection of cones 
vr : 0"^ — > fj^ given by 7r(aj) = bj for alH = 1, . . . , n. □ 

We say that T is equivalentto Q, denoted by JF ~ (/, if every .F-homogeneous 
ideal is also (/-homogeneous and conversely. 

Corollary 2.6. Let T =< fi, . . . ,f„ > and Q =< gi, . . . ,gn > finitely 
generated abelian groups. The following are equivalent: 
(a) T ^g. 
(h) Ilj. = hg ■ 

(c) Ljr = Lg. 

(d) J-, Q are isomorphic groups and the isomorphism sends gj to fj. 

Although equivalent gradings defined by different groups provide exactly 
the same grading in the polynomial ring, it is interesting to study them for 
other reasons, including the fact that they give different toric sets, see 
which has applications to Algebraic Statistics, see [?]• 

From now on Q will denote the equivalence class of the group Q. By 
writing < Q we mean that for every pair of representatives T and G oi J- 
and Q, respectively, it holds J- < Q. From Theorem 2.1 it is easily derived 
that if .F < ^ and G < 7i, then < Ti.. So < is a partial order on the set 
of equivalence classes of gradings of groups with n generators with respect 
to relation ~. Let and Q be groups generated by n elements. We define 
the join of T and Q, denoted by .F V ^, to be the equivalence class of the 

group Z"/ {Ljr n Lg). The meet of T and Q, denoted hy T AQ, is defined as 
the equivalence class of the group Z"/ (Ljr + Lg). We have that T f\Q <T 
and J- f\Q < Q ^ since Ljr + Lg contains both Ljf, Lg. Moreover < T 
and Ti. < g, then 7i < T /\ Q since Ljr + Lg is the smallest sublattice of 
Z" containing Ljr and Lg. The finest grading is given by the abelian group 
Z"' with generators the vectors = (0, . . . , 0, 1, 0, . . . , 0), where the 1 is in 
the ith position. Note that every finitely generated abelian group ^ is a 
specialization of Z", since L^" =< >. The only Z^-homogeneous ideals 
in i^[xi, . . . , Xri\ are the monomial ideals, while the coarsest grading is given 
by the zero group O generated by the set of n zero vectors Oj = 0. Note 
that O is a specialization of every abelian group Q with n generators and 
Ilo =< a^i — 1, . . . , — 1 >. Every ideal in K[xi, . . . , x^] is O-homogeneous. 
So actually O < ^ < Z". 
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We say that a ^-grading is positive if Lg n N" = {0}. This is equivalent 
to saying that the rational polyhedral cone aA is strongly convex. Special- 
izations can be used to give an equivalent characterization of the positivity 
condition. For more equivalent conditions, see [H], Chapter 8. 

Theorem 2.7. Let Q =< gi, . . . , > be a finitely generated abelian group. 
The Q -grading is positive if and only if there exists a set M = {mi, . . . , nin} 
of positive integers such that ZM is a specialization of Q. 

Proof. Suppose first that there is a set M = {mi, . . . , m„} with ZM < Q 
and that the ^-grading is not positive. Then there is a relation 

Aigi H h A„g„ = Og, 

where every A, G Z is non negative and there is at least one Xj different 
from zero. Let (f) : Q ^ be the group epimorphism, sending gj to mj. 

We have that (/>(Aigi H h A^gn) = 0, so Xi<p{gi) H h XnHSn) = 

and therefore Aimi + • • • + Xnmn = 0. But Aimi + • • • + XnTUn > 0, since 
mi, . . . , m„ are positive integers and Aj are non negative with at least one of 
them different from zero, a contradiction. Suppose now that the ^-grading 
is positive, this means that is a face of the corresponding rational poly- 
hedral cone aA_- Thus there is a defining vector cq of the above face such 
that coaj > 0, for every i = 1, . . . ,n. Set m, = coa,, for i = 1, . . . , n, then 
M = Z{mi, . . . , nin} is specialization of ZA. Let u = (ui, . . . , «„) € Lza, 
then «iai -|- • • • -|- UnSin = 0. So co(uiai -|- • ■ • -|- Unan) = and therefore 
wi(coai) -|- • • • -|- iin(coa„) = 0. Thus Lza C Lzm- From Remark 2.4 we 
deduce that ZM is a specialization of Q. □ 

Note that if J'^ is a specialization of Q and the ^-grading is positive, then 
the ^-grading is positive. 



3. Arithmetical rank of lattice ideals 

In this section the first goal is to prove the existence of an 7^-grading such 
that ara(/Lg) = ara7^(/Lg). After that we will assign to every pair {J^,G) 
a simplicial complex and to every polynomial F G K[xi, . . . , x„] a sub- 
complex of Vjr, where is a specialization of Q. The second goal is to prove 
that if -Fi , . . . , Kj are .F-homogeneous polynomials and generate rad{lLg ) up 
to radical, then each of the subcomplexes corresponding to the polynomials 
Fi is a simplex and their union is a spanning subcomplex of This will 
enable us to provide lower bounds for the ^-homogeneous arithmetical rank 
based on combinatorial invariants of the simplicial complex D^. 

Theorem 3.1. Let {Fi, . . . , Fg} he a set of polynomials in K[xi, . . . , 
There exists a finest -grading such that all Fi, . . . , Fg are -homogeneous. 
This grading is unique up to equivalence. 

Proof. Every polynomial Fi ^ can be written as a finite sum of terms, 
i.e. Fi = CijX^j where K 3 Cij 7^ 0. Let L be the lattice generated by 
all the vectors u*- — u^, for every i = 1, . . . ,s. The polynomials Fi, . . . ,Fs 
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are ^-homogeneous for T = Z"/L. It remains to prove that is the finest. 
Suppose that Fi, . . . ,Fs are also ^-homogeneous, then, for every i = 1, . . . , s, 
we have that degg(u* ) = degg(u^). So the vectors u*- — u^^ belong to Lg and 
therefore Ljf C Lg. Thus Q <T. This fact also implies that T is unique up 
to equivalence. □ 

Corollary 3.2. Let {Fi,...,^^} he a set of polynomials in K[xi, . . . ,Xn] 
and let Q =< gi,...,gn > be a finitely generated abelian group. There 
exists a finest TC-grading such that all Fi, . . . ,Fs are 1-L-homogeneous and 
also H < G- This grading is unique up to equivalence. 

Proof. From Theorem 3.1 there exists a finest .F-grading such that the 
polynomials Fi,. . . ,Fs are ^-homogeneous. This grading is unique up to 
equivalence. Let H = A G he any representative of the class T f\Q^ then 
H < G. Moreover Fi,... ,Fs are H-homogeneous, since the ideal generated 
hy Fi, . . . , Fg is ^-homogeneous and TC < F. To prove that Ti is the finest, 
assume that the Fi, . . . ,Fs are Al-homogeneous and also M < G- Then 
M< J^, so M<J^ AG = H. □ 

Proposition 3.3. For any G -homogeneous ideal J C K[xi, . . . ,Xn] there is 
a finest T-t- grading such that 

(1) J is H-homogeneous 

(2) n<G and 

(3) ara(J) = ara-7^(J). 

This grading is unique up to equivalence. 

Proof. Let ara(J) = s, which implies that rad{J) = rad(Fi, . . . , Fg) 
for some polynomials Fi,... ,Fs in K[xi, . . . , Xn]- Prom Corollary 3.2 there 

exists a finest "H-grading such that Fi, . . . ,Fs arc 7Y-homogcncous and Ti. < 
G. This grading is unique up to equivalence. It follows that ara(J) = 

The next theorem is an easy consequence of Proposition 3.3, since every 
lattice ideal Ilq is ^-homogeneoTis. 

Theorem 3.4. For any lattice ideal Ii^ C K[xi, . . . ,Xn\ there is a unique 
up to equivalence finest H-grading such that 

(1) Ilq is H-homogeneous 

(2) n<G and 

(3) ara(/Lg) = ara:f^(/Lg)- 

Generally it is difficult to compute a priori the grading TC of Theorem 
3.4. But using the theory of simplicial complexes we can find bounds for the 
.^^-homogeneous arithmetical rank of a lattice ideal II, in the case where the 
grading induced by the lattice L is positive. Also note that in several cases 
one expects that the group TC of Theorem 3.4 coincides with O. But even 
in this case one gets interesting results from the simplicial complex Dg, see 
Definition 3.5, such as a lower bound on the number of monomials in the 
support of the polynomials that define the radical, but also to the number 
of .^^-homogeneous components, for various J^'s. 

Let ^ be a finitely generated abelian group with n generators and aA the 
rational polyhedral cone associated with the lattice ideal Ilq C K[xi,. . . , Xn] , 
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for an appropriate set of vectors A = {ai, . . . ,a„}. From now on we shall 
write ag instead of a a- The relative interior of ag, denoted by relintiQ(ag), 
is the set of all positive rational linear combinations of ai, . . . ,a^. When 
ag is strongly convex we have that ag = posQ{ri, . . . , rt), where {ri, . . . , r^} 
is a set of integer vectors, one for each extreme ray of ag. The vectors rj 
are called extreme vectors of ag. Given a subset of {1, . . . , t} we denote 
by ag{E) the subcone posQ(rj \ i ^ E) oi ag. We are going to deal only 
with subcones ag{E), which are not faces of the cone ag. They form a poset 
ordered by inclusion. Let {ag{Ki), . . . , ag(Ef)} be the minimal elements of 
this poset, which are called the minimal non faces of ag. To every spe- 
cialization we assign a simplicial complex Vjr that generalizes the complex 
= defined in [9] and [TO]. 

Definition 3.5. Let J- he a, specialization of Q and vr : cjg — aj: the cor- 
responding projection of cones. We define V'^ to be the simplicial complex 
with vertices {Ei, . . . , Ej} such that T C {Ei, . . . , Ej} belongs to V'^ if and 
only if 

Pi relintQ{TT{ag{¥.i)))^%. 

A subcomplex H of a simplicial complex V is called a spanning subcomplex 
if both have exactly the same set of vertices. The following proposition shows 
that the simplicial complex Vg is a spanning subcomplex of T>j^. 

Proposition 3.6. Let J- < Q be finitely generated abelian groups with n 
generators. Then 

where O is the group generated by the set of n zero vectors Oj = 0. In fact 
T>g is a spanning subcomplex ofD^, the simplicial complex is a spanning 
subcomplex of and is a simplex. 

Proof. From the definitions of the three simplicial complexes, all of them 
have the same set of vertices. Let T £ Vg, then 

P relintQ {ag(Ei)) / 0. 

Hence there exists a x G f^^^^j, relintQ {ag{Ki)), which implies that vr(x) 
belongs to f]^.^rp relintQ {TT{ag{Ki))). Consequently 

P relintQ {7r{ag{Ei))) ^ 0. 

EiGT 

Thus T G Pf. and therefore C V^. 

Let A = {ai, . . . ,a„} be a set of vectors such that Sat{Lg) = L^a and let 
TTo be the projection of cones sending a^ to Oj. Then, for every j = 1, . . . , f , 
we have that 7ro(o"g(Ej)) equals {0}. So 

P relintQ ({0}) ^ 0, since relintQ ({0}) = {0}. 

E,GT 

Thus is a simplex, so and P?- are sub complexes of Vq. □ 



ARITHMETICAL RANK OF LATTICE IDEALS 



9 



To every polynomial in K[xi, . . . ,Xn] we are going to assign a series of 
simplicial complexes, one for each group Q and a specialization of Q. Re- 
call that A = {ai, . . . , a„} is a set of vectors such that Sat(Lg) = L^a- Let 

= x'^_^ ■ ■ ■ x"^" be a monomial in K[xi, . . . ,Xn]- Set An ■= • • • ,^is}^ 
the cone of is 

cone{N) := Q <Tg{E) C ag. 

ANCag{E) 

Let F be a polynomial in K[xi, . . . ,Xn]- We associate with F the induced 
subcomplex I)g{F) of Dg consisting of those vertices Ej with the property: 
there exist a monomial in F such that cone{N) = (Tg(Ej). Let be 
the subcomplex of induced on the vertices of 'Dg{F). 

Theorem 3.7. Let T <Q he finitely generated ahelian groups. If Fi, . . . , Fg 

generate rad{lLg) up to radical, then Ui=i^^(-^«) ^-^ ^ spanning subcomplex 
ofV%. 

Proof. Let Ej be a vertex of 2?^. Then Ej is a vertex of and therefore, 
from Theorem 5.1 in [9j, there exists a monomial in some such that 
cone(A^) = ag(Ei). Thus U-=i ^^(^0 

is a spanning subcomplex of □ 

Proposition 3.8. Let T <Q he finitely generated ahelian groups with n gen- 
erators and let F G K[xi, . . . ,Xn] be an -homogeneous polynomial. Then 
the simplicial complex T>jr{F) is a simplex. 

Proof. The empty space is a simplex, so it is enough to consider the 
case where Vj^iF) is not empty. Let A, B be two sets of vectors such 
that Sat{Lg) = Lza, Sat{Ljr) = L-^b and let T be the set of vertices of 
V%{F). Then for every Ej € T there exists a monomial A^j = x"' in F 
such that deg2^(uj) G reZint(Q(a"g(Ej)), see the proof of Theorem 5.1 in 
[9]. Consequently 7r(deg2^(uj)) belongs to reZmtQ (7r((Tg(Ej))) and there- 
fore deggB(ui) G reZmtQ (7r(o-g(Ej))) since deg25(ui) = 7r(deg2^(uj)). But 
F is ZS-homogeneous, so deg2B(uj) is the same for all monomials in F. 
Hence 

deg2^(ui) G Pi re/mfQ (7r((Tg(Ej))) . 

Thus 

Pi reZmtQ(7r((Tg(Ei))) 0, 

which implies that T G and then also T G T>y^{F), since T>y^{F) is an 
induced subcomplex. Consequently V^{F) is a simplex. □ 

Combining Theorem 3.7 with Proposition 3.8 we get the following corol- 
lary: 

Corollary 3.9. Let T <Q be finitely generated ahelian groups with n gener- 
ators. If Fi, . . . , Fg are -homogeneous polynomials and generate rad^Iig) 
up to radical, then Ui=i^f"(-^i) '^^ " spanning subcomplex of and each 
T>jr{Fi) is a simplex. 
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We can use Corollary 3.9 to provide a lower bound for ara^BilLg), where 
S is a set of vectors such that Sat{Ljr) = L^b- 

Let P be a simplicial complex with vertices V = {vi, . . . ,Vn} and 17 = 
{0, 1, . . . , (iim(P)}. K set Ai = {Ti,...,Ts} of simplices of V is called 
an Vt-matching in I? if n = 0, for all distinct indices k and see 
also Definition 2.1 in [1^. Let supp{M) = U|^^Tj, which is a subset of 
the set of vertices V. We denote by card[M.) the cardinality s of the set 
Ai. An 0-matching in P is called a maximal 0-matching if supp{M) 
has the maximum possible cardinality among all 0-matchings. By 5(2?)n 
we denote the minimum card{M.) among all maximal fi-matchings M. in 
T>. For a simplicial complex T> the number 5{'D)q, is equal to the smallest 
number s of simplices Tj of P such that the subcomplex Uf^^Tj is spanning, 
see Proposition 3.3 in [10]. These numbers were introduced in [TO], where 
we proved that (5(Pg)n < arag(/ig). To every simplicial complex T) we 
can associate a simple graph, called the {0, l}-skeleton of 2? and denoted by 
G(P), formed by the simplices of I? of dimension at most 1. The complement 
of G{'D), denoted by G(P), is the graph with the same vertices as G(V), 
such that there is an edge between the vertices Vi and vj if and only if there 
is no edge between Vi and vj in the graph G{'D). Given an integer k, a 
k-coloring of G{V) is a function c : V — > {1, . . . , /c} such that c{vi) 7^ c{vj) 
if the vertices are joined by an edge of G{'D). The chromatic number 

^{G{'D)) of G{'D) is the smallest integer k such that there is a A;-coloring of 
G(V). 

Combining Corollary 3.9 with Corollary 2.12 in [TO] we have the following 
Theorem: 

Theorem 3.10. Let T < Q he finitely generated abelian groups with n 
generators and B a set of vectors such that Sat[Ljr) = Lib, then 

7(G(PJ)) < < arazij(/Lg) < ara^(/i5). 

In the case that the finest 7^-grading of Theorem 3.4 is given by the zero 
group the lower bound given by Theorem 3.10 does not provide actually any 
information about the arithmetical rank of a lattice ideal. Even in this case 
the next theorem provides information about the size and the complexity of 
the polynomials Fi, . . . , Fg which generate rad{Lig ) up to radical. 

Theorem 3.11. Let L^g be a lattice ideal and T a specialization of Q. If 
Fi, . . . ,Fs generate rad{Iig ) up to radical, then 

(1) the total number of monomials in the nonzero terms of the polyno- 
mials Fi, . . . ,Fs is greater than or equal to the number of vertices of 
Vg and 

(2) the total number of J- -homogeneous components in Fi, . . . , Fg is greater 
than or equal to 

Proof. (1) Using Theorem 3.7 we take that for each vertex Ej of Vg 
there exists at least one monomial in a nonzero term of some Fj, such 
that cone{N) = crg(Ej). The result follows. 

(2) Let Fj(bj^i), . . . ,Fi(bj_q.) be all the ^-homogeneous components of Fj, 
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1 < i < s. Then 

radihg) = ra(i(Fi(bi,i), . . . , Fi(bi,,J, . . . , F,(b,,i), . . . , F,(b,,gJ) 
since 

(Fi, ...,Fs)C (Fi(bi,i), . . . , Fi(bi,,J, . . . , F.(b,,i), . . . , Fs{hs,,J) C iLg. 
Thus aia.jr{lLg) < qi + ■ ■ ■ + qs and therefore, from Theorem 3.10, we have 
that < gi + ••• + □ 



4. Application 

In this section we wih give an example of a toric ideal Il-iaq explain 
how the techniques of the previous sections can be applied to give lower 
bounds for the .F-homogeneous arithmetical rank. For the toric ideal Il^aq 
we prove that: 

(1) it is not a Zi?-homogeneous, as well as Z^c-homogeneous, set- 
theoretic complete intersection, for a certain specialization Zi? of 
-LAg. 

(2) it is not an jF-homogeneous set-theoretic complete intersection, for 
infinitely many specializations J- of "LAq- 

One can use the techniques, based on circuits of a vector configuration, 
developed in [10] to compute the simplicial complex and therefore find 
the vertices {Ei, . . . , Ej} of the simplicial complex P^. Explicitly computing 
the intersections of the relative interiors of the cones 7r((Tg(Ej)) we obtain the 
simplices of P^. Using all these informations we can compute the chromatic 
number of the complement of the {0, l}-skeleton of P^, which provides a 
lower bound for the ^-homogeneous arithmetical rank. 
Let G be the graph cube 




To every graph we can assign a toric ideal in the polynomial ring with so 
many variables as the edges of the graph. This toric ideal is commonly 
known as the toric ideal arising from the graph G. More details about toric 
ideals arising from finite graphs can be found in [T7] and in [15] . Let Aq be 
the set of all vectors a.ij = + such that {ti, tj}, i < j, is an edge of G, 
where {ej | 1 < z < 8} is the canonical basis of M^. Note that every vector 
configuration coming from a graph is extremal. A vector configuration A is 
called extremal if the strongly convex rational polyhedral cone azA is not 
generated by any proper subset of A. Let = ZB and G = TLAq. Consider 
the toric ideal 



Ilq C -?^[xi2,xi4,a;i5,X23,a;26,a;34,a;37,X48,rE56,X58,X67,a::78]- 
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It is the kernel of the X-algebra homomorphism 

: Ik[xi2, 2;i4, j;i5, X23, a;26, a;34, rE37, X48, X56, X58, a^ey, xjg] Hti, . . . ,ts] 

defined by <p{xij) = t^^K There are 6 circuits corresponding to the cycles of 
length 4, 16 circuits corresponding to the cycles of length 6 and 6 circuits 
corresponding to the cycles of length 8. More precisely the circuits of Aq 
are 

CAg = {a:^142;23 - 2;i22;34, 2:12X56 - 2;i5X26, ^26X37 - X23X67,Xi4X58 - X15X48, 
X37X48 - X34X78,X58X67 - X56X78, X23X48X56 " X26X34X58, 
X14X37X56 - Xi5X34X67,Xi2X37X58 - X15X23X78, X12X48X67 - X14X26X78, 
X23X56X78 - X26X37X58,Xi4X56X78 - X15X48X67, X26X34X78 " X23X48X67, 
X15X34X78 - Xi4X37X58,Xi5X26X78 " X12X58X67, X14X23X78 " X12X37X48, 
X34X58X67 - X37X48X56,Xi2X34X67 " X14X26X37, X15X23X67 " X12X37X56, 
X12X34X58 - Xi5X23X48,Xi4X26X58 " X12X48X56, X14X23X56 " X15X26X34, 
X12X34X56X78 - Xi5X23X48X67,Xi2X34X56X78 - X14X26X37X58 , 
X14X23X56X78 - Xi5X26X37X48,Xi2X34X58X67 " X15X26X37X48 , 
X14X23X58X67 - Xi2X37X48X56,Xi4X23X58X67 " X15X26X34X78}. 

Looking at the monomials of the above circuits and considering their mini- 
mal elements, which are the 20 monomials involved in the first ten circuits, 
we get all the vertices of the simplicial complex Dg, see Section 4 [lOj. The 
complex "Dg has 20 vertices defined by the following sets: 
El = {14,23},E2 = {12,34},E3 = {12,56},E4 = {15, 26}, Eg = {26,37}, 
Eg = {23,67},E7 = {14, 58}, Eg = {15, 48}, Eg = {37,48},Eio = {34,78}, 
Ell = {58,67},Ei2 = {56,78},Ei3 = {23, 48, 56}, Eu = {26,34,58}, 
Ei5 = {14,37,56},Ei6 = {15, 34, 67}, E17 = {12, 37, 58}, Eig = {15,23,78}, 
Ei9 = {12,48,67},E2o = {14,26,78}. 
It has ten 1-simplices, namely 

{El, E2}, {E3, E4}, {E5, Eg}, {E7, Eg}, {Eg, Eio}, 

{Ell, E12}, {Ei3, E14}, {Ei5, Eie}, {Ei7, E18}, {Eig, E20}. 

There are no 2-simplices. The first ten binomials of Caq constitute a minimal 
set of generators of the ideal I^g and therefore arag(lLg) < 10. On the other 
hand the chromatic number of the complement of the {0, l}-skeleton of Dg 
is equal to 10, so aicag{lLg) = 10, see Section 4 in [10] . 
Consider the set of vectors 

B = {bi2 = (5, 0, 3, 4), bi4 = (3, 1, 5, 5), bi5 = (4, 1,4, 8), b23 = (4, 0, 2, 3), 
b26 = (5,0,l,6),b34 = (2,l,4,4),b37 = (2,l,2,6),b48 = (1,2,5,8), 
b56 = (4, 1, 2, 10), b58 = (2, 2, 4, 11), b67 = (3, 1, 1, 9), b78 = (1, 2, 3, 10)}. 
We have that is a specialization of Q, since Lg C Ljr. Let tt : ag ^ ajr be 
the projection of cones, given by n{a.ij) = hij. We will compute the simplices 
ofP^. The vertices of are the same with Dg, namely Ei, . . . , E2o- There 
are 20 cones of the form 7r(cTg(Ej)), i.e. 

7r(fTg(Ei)) = posQ(bi4,b23), 7r((Tg(E2)) = posQ(bi2,b34) etc. 

By explicitly computing the intersections of the relative interiors of the above 
cones we take that the simplicial complex has 7 facets: 

(1) one 7-simplex, namely {E13, E14, E15, Eie, E17, Eis, Eig, E2o}. 
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(2) six 1-simplices, namely 

{El, E2}, {E3, E4}, {E5, Eg}, {E7, Eg}, {Eg, Eio}, {En , E12}. 

Note that O = {0,1,..., 7}. We have that 6{V^)n = 7, attained by the 
maximal fi-matching 

{{El , E2}, {E3, E4}, {E5, Ee}, {E7, Eg}, {Eg, Eio}, {En, E12}, {E13, Em, . . . , E20 

Remark that 7(G(P^)) = 7. Therefore 7 < arajr(^Iig). Moreover 
rad{lLg) = rad{xi4,X23 - 2:12X34, 0:12X56 - X15X26, ^26X37 - X23X67, 

X14X58 - Xi5X48,X37X48 - X34X78 , X58X67 " X56X78, 
(X23X48X56 - X26X34X58) + (X14X37X56 - Xi5X34X67) + 
+ (X12X37X58 - X15X23X78) + (X12X48X67 " X14X26X78))- 

So arajrl^Lg) = 7. Note also that, since the graph G is bipartite, the height 
of the toric ideal Iig is equal to the number of edges minus the number of 
vertices plus one, see [T7], so ht(/Lg) = 5, which implies that I^g is not a 
J^-homogeneous set-theoretic complete intersection. Actually for any group 
TC such that F < Ti < Q the toric ideal Iig is not an 7-^-homogeneous 
set-theoretic complete intersection, since 

5 < &iSir{lLg) = 7 < aianihg) < arag(/Lg) = 10. 

There are infinitely many different equivalent classes of since the rank 
of equals 8 and the rank of G equals 5. 
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